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MICROCODE CLASS SCHEDULE 

Monday, April 25: 200M (OHM - Overview, 2.56, DMR - Intro, fJ, 0) 

2:00 Hardware overview - Dan Davies 

3:00 Booting - Roy Ogus 

4:00 Microcode overview - Ev fJeely 

Tuesday, April 26: 200M (DMR - A, C, D, E, DHM - 2.1-2.34, 2.51, 2.54) 

1:30 Registers, constants, shifting, rotating - Chuck Kay 
3:30 Branches, dispatches - Ev Neely 

'Thursday, April 28: 200M (DMR - F, G, H, I, J, DHM - 2.35-2.37, 2.52, 2.53, 2.55, 3) 

9:00 Memory and mapping - Amy Fasnacht 
10:30 Mesa stack, IB, etc. - Jim Sandman 

Friday, April 29: (DMR - P) 

9:30 Emulator details - Jim Sandman lOOG 
1:30 Burdock demo - Amy Easnacht 200M 
Problem specification 

Eriday, May 5: (DMR - Q, DHM - 2.3.8) 

10:00 Review of problem, timing constraints, lOOPHOEEs - Amy Fasnacht 
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SU (Stack and U) registers 

• also called just U registers 

• slower source and destination than R registers 

- can't be source operand to ALU arithmetic 
operations unless only the low byte or nibble is 
significant 

- can't be destination for ALU arithmetic 
operations unless only the low nibble Is 
significant 

- can be operand to ALU logical operations 

- can be destination for ALU logical operations • 

• 256 regs X16 bits 

• split into 16 "blocks" or "banks" of 16 registers 
each, due to overloading of rA microinstruction 
field 

• block 0 contains the Mesa evaluation stack and can 
be addressed by stackP, a special 4-bit stack 
pointer register 



Q register 


• special purpose register for double length shifting 
with ALU output F bus; intended primarily for 
multiplication and division routines 

• writable from the ALU output F bus 

- but not when A-bypass is used 

- not simultaneously with a R register write 

- not shifted 

• written back to itself shifted left or right one bit as 
part of a double length shift 

• 1 reg x 16 bits 

• reserved for use by emulator in Mesa machines 

• can be used by emulator as a general temporary 

• frequently used to update RH registers 

• can be used as input to ALU 



RH registers —examples 


• Naming 

RegDef[rhT, RH, 1]; {Note: T = 1} 

RegDeflrhTT, RH. 2]; {Note: TT = 2} 

RegDefiRHDI, RH. 7]; {Note: RD1 = 7} 

RegDeflRHD2, RH. 8]; {Note: RD2 = 8} 

• Usage examples 

Q <- rhTT + 1, LOOPHOLE[byteTiming] ,c1; 

rhTT<-QLRotO ,c2: 

RD1 <-RD1 + RD2, RHD1 <- RD2 LRot8 ,c3; 

RHD2«-TOSLRotO ,c1; 

rhT <- 0 .c2; 



RH registers 


• 8-blt "extensions" of R registers 

• 16 regsxS bits 

• always addressed by rB microinstruction field; 
hence RH registers can only be written in the 
corresponding R register or the Q register 

• typically combined with corresponding R register 
to form 24-bit virtual or 20-bit real addresses for 
memory references 

• also can be used for flags, subroutine linkage, or 
just 8 bits of storage 

• readable via the X bus (high byte of X bus is set to 
zero) 

• writable via the X bus also (high byte of X bus is 
ignored) 



R registers — examples 

• Naming via RegDefI] macro (built into Mass) 

RegDef[TOS, R, Oj; {Top of stack} 

RegDef[PC, R, 5]; (Program Counter} 
RegDef[RD1, R, 7]; {Diskregl} 

RegDef[RD2, R, 81; {Diskreg2} 

• Usage examples 

RD2<-0AA ,c1; 

RD1 <- (RD2 LRotS) or RD2 (RDI OAAAA} ,c2; 
RD2 <- -OE {RD2 «- 0FFF2} ,c3; 

RD1 <-RD1 + RD2 + 1 (Cin = 1} ,c1; 

RDI <- RD1 + RD2 {Cin = 0} ,c2: 

RD1«-RD1-RD2 {Cin = 1} ,c3; 

RD1 <-RDI - RD2 -1 {Cin = 0} ,c1; 



R registers 


• highspeed 

• 16 regs x 16 bits in two-port register file 

• any 2 of the 16 are readable per microinstruction 
via dual output ports A and B 

• addressed by rA and rB microinstruction fields 

• rS-designated register may be written in same 
microinstruction from the ALU output F bus 

• may be shifted/rotated one bit left or right before 
writing 

• fixed allocation among micro-tasks, defined in 
Dandelion.df: 

0-6: Mesa emulator (TOS, L, G, PC, and 3 temps) 

7-8: Disk task 

9-B: Display/Raven/MagTape 

C-D: Ethernet 

E: lOP 

F: lOP/Kernel 




Registers 


R registers 

• high speed (located inside 2901 chips) 

• 16 regs x 16 bits 

RH registers 

• 8-bit extensions to the R registers for memory 
addressing 

• 16 regs X 8 bits 

Q register 

• high speed (located inside 2901 chips) 

• special purpose register for double length shifts 

• Quotient register for division; also used for 
multiplication 

• 1 reg x 16 bits 

SU (Stack and U) registers 

• lower speed than R registers 

• 256 regs X16 bits 

L (Link) registers 

• used for subroutine linkage 

• 8 regs x 4 bits 
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SU (Stack and U) registers - continued 


• fixed allocation among micro-tasks (with a few 
exceptions), defined in Dandelion.df: 

block 0: Mesa emulator stack 

blocks 1-6: Mesa emulator 
blocks 7-8: Disk 

blocks 9-B: Display/Raven/MagTape/Emulator 
blocks C-D: Ethernet/LSEP 
block E: Ethernet/LSEP/Emulator/lOP 

block F: Kernel/Emulator/lOP 

• EnSU microinstruction field enables SU access; Cin 
field determines read or write 

Cf'n = 0 implies read 
Cin - 1 implies write 

• Hence, some arithmetic operations are disallowed 
when reading and writing SU registers. 

Cin must be 0 for the SU read in the following two 
examples, yet the arithmetic implies C/n = 1 
Xbus ^—SU, B ^—R + R + 1 ■fill®9^^3’ 

Xbus<-SU,B<-R-R {illegal} 

Cin must be 1 for the SU write in the following two 
examples, yet the arithmetic implies C/n = 0 
SU<-A,B<-R + R {illegal} 

SU<-A, B<-R-R-1 {illegal} 



SU (Stack and U) registers — addressing 


• Three ways to generate U register addresses: 


0 3 

4 7 

rA 

fZ 


0 

stackP 


rA 

Y[12-15] 


Normal 

stackPointer 


Alternate 


• Only one ALU source combination allows inputting 
both a U register and an R register. Because that • 
combination is D,A (not D,B), and because of 
overloading of rA field, each R register can be 
combined in the ALU with only one block of 16 U 
registers. 

• Note that stackPointer addressing only applies to 
the first block of 16 U registers, i.e., the Mesa stack 

• Alternate U register addressing (AltUaddr) 
provides a means of reading a block of main 
memory into a block of U registers in a small loop 





• Naming 

RegDef[RD1, R, 7]; {Diskregl} 
RegDef[RD2, R, 81; {Disk reg 2} 
RegDef[UDisk1, U, 70]; {Disk} 
RegDef[UDisk2, U, 80]; {Disk} 


• Usage examples 

RD1«-UDisk1 .cl; 

UDisk1<-RD2 ,c2; 

RHD1<-UDisk2 ,c3; 

RD1 ^ UDiskI xor RD2 ,c1; 

RD2 <-UDiskI and Q ,c2; 

UDiskI <-RD1 or RD2 ,c3; 

{Examples using A-bypass} 

UDisk2 <- RD2, RD1 <- RHD1 ,c1; 

UDisk2<-RD2,RD2<-RHD2 ,c2; 

UDisk2<-RD2,RD1<-RD1 + RD2 + 1 .c3; 



Constants 

• Set[] macro (built into Mass) 

Set[CSBSize, OF]; {hexadecimal is default} 
SetECSBSize, OF'x]; {also hex} 
Set[CSBSize,17'bl: {octal} 

Set[CSBSIze, 15'd]; {decimal} 

• a nibble or byte constant can be embedded in a 
microinstruction using the fZor fY.,fZ fields 
respectively 

• frequently used 16-bit constants can be preloaded 
into dedicated U registers 

• other 16-bit constants can be generated on the fly 
by various tricks (see the DM/?) 



Shifting & Rotating 

• Single-bit shifting is available in the ALU, either 
left or right, in 16 or 32-bit units 


LShiftI 

RShiftI 

LRotl 

RRotl 

DALShiftI 

DARShiftI 

DLShiftI 

DRShiftI 





Shifting & Rotating — 1-bit shifting 

• Shift end {SE<-) is used to specify what is shifted 
into the end of the 16-bit or 32-bit register(s) 

• Sf<- is equivalent to C/'n<-, which has more than 
one meaning — Watch out! 

• Thus Cin is used to distinguish SU reads from 
writes, so 

SU read implies SE<-0, 

SU write implies Sf«-1. 

• Cin is also used by the ALU for carry in, so 
remember that 

R + R implies Sf«-0, 

R + R + 1 implies S£<-1, 

R - R -1 implies S£<—0, 

R-R implies S£«-1. 



Shifting & Rotating — 4-bit rotates 

• 4-bit rotating is available between the Y bus and X 
bus 

- anything on the Y bus can be rotated 0,4,8, or 
12 bits 

- either output of ALU or register to be input to 
ALU can be rotated 

• When LRotn is used with A-bypass, the ALU can be 
used for other purposes. Remember that rB- 
designated register must always be written when 
A-bypass is specified. 



Shifting & Rotating — examples 

• Single-bit shifts 

RD1 LShiftI RD1 ,c1; 

RD1 <- RShiftI (RD1 and OFF) ,c2; 

RD1 <-LShiftI (RD1 +1) ,c3; 

RD2 <- LShiftI OFF, SE 1 {RD2 <- 01FF} .cl; 

RD1 RShiftI (RD1 xor ~RD1) {07FFF} ,c2: 

RD2 <- DALShiftI RD2, SE <-1 {Q.15 <- 0} ,c3; 

{U register complications} 

RD2 <- LShiftI UDiskI {SE <- 0} ,c1; 

UDiskI <-RD1,RD1 <-RD1 LShiftI {SE <-1} ,c2; 
RD2 <- LShiftI RD2, Xbus <- UDisk2 {SE <- 0},c3; 

{ALU complications} 

RD2 <-LShiftI (RD1 + RD2) {SE<-0} ,c1; 

RD1 <- LShiftI (RD1 - RD2) {SE <-1} ,c2; 


i^v /V^ f ^ 


Y ~:^6 


/I t C to C Qo(1Y e'Cf /'/-y if 


Coin ti'O ( s iOr-Q, 

~ p f 0 i/\c( f G Iy fi^i/iruCl'O/^ ^O h' i?’A'-f= C a f'O i-, 


cahf ^for^ ihfo (f C^rOH,Ti\' *^/V 

Cc (/ Y ^ <x if\ PtOYin ' t ( ‘^ S*? S^e^rf^' oP 

/ / r 3^7 ff^/Y^hr 


0 ^ 



^ ^ /d)uy fo ^ c<: ^-5 

— fi^ 5 ^ P2>/^7* ^ e>/^^Li^o / ^ 


'’ So ^ (9 


-If * 




/r up i /4 /'-(^^s/e^'T CR^U^ 



Cy</d 


<eg: 


’Sfi/<r /><? /tC 

af/c/P 1 

c, ■, - 
; 

> . 

cxo f / U 

c'ffon’^ 

A ^ 

P-e^ 70 Yiy 

y 

'fo fTirf 


r 




C / ; ^ O n /y 




^71 


n 


fC (TO r da^^*.) 



a c) 


/2^ C 




c an 


y 


o ^ 


/T 

c:^ O 


r 






hn,, 


P 


Of Q‘i 0 oc^t /< c -C ^ ^ / yf<L^ cy Z'i t{ 

7- 


C y/r^/^<. 


? u c "f ) }..s t/'5 frn / v:> 


I 0(^ 


ccy-cyt 


0 cr Q>czkf> C Cf ( <9 Z- 

y] ' 

zo^jjpp- j 


^ y ph c ^ ^ o>(/i p Zcr /r 



0! A < 


o c a uo n 




l~ ( 1 1p ^^ C~0 /7 s 7 (^<3' /* ' J 

C -I'-p . Oi z Tt^O p/acr^s af 







r o c 0 fdo/s 

M- oocf ^ ^ s 

/I.^e OL Z^/Cf^o ^(OiO 

u^ocf^ ^ac/<o^^J^ 
<d y <i O c ^ 



X 


/14 


5 





lO cc 


/ 


^ /Y / ^ ( ^S ZiAcfiot, (p-^ yf eycc 

C~ a Z'C / V <:^fcfus^ '/* r/a^irrf 


(Z(^ 


I 


U/h 




Cki <3 OkC^ 


T^^zV/^ aZ^CiZ ^lAyk-^'^ ZqZZ' crZ^>^Z 


A/o lA (a ^lA P // Z 

oZu 5e y 




Ain p ^ / f 


0-e& <r, I ^'0 >'S ~Vr/p 


ho 14 CoZ'e A\ 


/loiC^) f'^^'*'’^''O^'f; h-f ^(^^r'lfry u 5/-p 


r; 


l4e 


/ / 


r^jpct^ ' ^(2^/f -- M 




-pjE^ e!^ y !hi‘-') I "t 


cAS^ 

/ /V ^ /7 ' 

('i-Q^pZ / M 


L ocf a! 







f 0 s, 


PKm S 

' P X 

/X I'O ^ 5 /Vc^' 7^ dn 


“ mX s 

yX X' i/r Q f 


'■ c ^ 

C O f/D / r/y>y^- 


■' IX J A 

!ri y^v <f/c> / ^ S c f>'o^ 

/^Of/A'pc^ f ( f z J 


- Td/uA [:o-U~\ ^3^ 


- /UlA^-yiey^ -A-h ^ /f(^d/h^SS 


' y 4 h ^ 

^ 0 i f c yo 



® Tc 


T ^ s^ 


Ch> 


d<D /ib 



■b 


'0 ^ 


/ 




(} P- 1 5 



u- '6 O 





i— --f 




y 




) J^'S f 1^1X0 


M X 


P. 




i 

' 7/ 

l^iA 

' ■>// 

_J _ 

; 

[ /<^ /PX t'_ J 

/ <.A- 

f? / /< 1 

rc Oo 


y^A//A Ch-yJ 





■Oc^ > 


6 //< 


j 6l/< ^of// L odf An^ 



-'a-, 





Mesa.cm 


19-Apr-83 16:57:29 PST 


1 


// File: Mesa.cm 

// edit by Meely 16-Jul-82 18:46:55 - For Trinity Cascade 

// edit by Fasnacht June 30, 1982 12:25 PM - Added Lsep56 


Del Misc.si Refill.si StartMesa.si 

'Mass Mesa/o Dandelion/d Mesa/d BBSubs TextBlt BBInit BBLoops Block CommonSubs Jump LoadStore Misc 
Process Read Refill Stack StringField Write Xfer StartMesa EtherDLion Display Lsep56 lOPMain 
DiskDlion/d DiskDlionA DiskDlionB/ta 
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How to make a Mesa.db with your new code: 

1. Retrieve Tempi ate.me and add your code. 

2. Retrieve FetchFilesSierra.cm from [Idun]<Fasnacht>Class> and execute it in the executive. This 
will retrieve all of the microcode source files, Mass, MakeDLionMicroBoot, Burdock and the files it 
needs, and some command files. 


3. Execute Mesa.cm in the executive. This will assemble all of the source files included in Mesa.db 
and will take some time. Once you have done this, the intermediate symbols files that the assembler 
uses will be around on your disk {*.si) and the assembly will go much faster when you do it a second 
time. 

4. Fetch-^erm.burdock into a window and edit it. Put the names of your registers before the 


semicolons so they will appear in the tiles of the Burdock window. 


5. Run BurdockDLion.bed in the executive. 


6. Deactivate the lOP window. 

ra. jT 

7. Enter "Germ" in the "File" field of the CP window and bug Run! 


8. When Othello has booted on the debuggee machine, boot the debugee machine to its tajo or copilot 
volume. (If Othello doesn’t boot, something is wrong. Give me a call.) 


9. On the debuggee machine in Tajo/CoPilot, fetch [Idun]<Fasnacht>Class>MakeCursor.bcd and run it in 
the executive. A tool window should come up. 


10. On the debugger machine, bug Stop! Enter the label of the first instruction of your byte code in 
the type-in field, select it, and bug Break! Then bug Continue! 


11. On the debuggee machine, bug GO! in the tool window. This should cause your byte code to run and 
you should hit the breakpoint set at your first instruction. 


12. From here on, its general debugging. Continue along, looking at what's in your registers and 
setting frequent breaks. 
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(CurserT emplate.me 

last edited by: Fasnacht 29-Apr-83 9:38:13 

Description: Template for cursor-modifying byte code} 

SetTask[0]; 


RegDef[rl, R, 1]; 

RegDef[r2, R, 2J: 

Reg[)ef[r6, R, 6]; 

RegDef[rh2, RH, 2]; 

RegDef[rhl, RH, 1]; 

RegDef[rh6, RH, 6]; 

(You can use only the above R registers and RH registers. You can use any U-register 
defined in ] Idun l<APilotlOO>Microcode>Private>DLion>Dandel ion.df with a * after them, 
register bank 0 is the stack.} 

RegDeffuO, U, 0]; 

RegDefiul4, U, 14]; 

RegDerjuiy, U, 17]; 

Regl)uriu24, U, 24]; 

RegDer[u27, U, 27]; 

RegDef[u43, U, 43]; 

Regl)ef[u60, U, 60]; 

RegDef[u63, U, 63]; 


something 
something ^ 
something ^ 


TOS {virtual 
STK {virtual 
SFK {virtual 


source high}, 
source low}, pop, 
dest high), pop. 


cl, at[0A, 10 

c2; 

c3; 


something 


SFK {virtual dest low), pop. 


cl; 


TOS ^ STK (put next thing on stack into TOS}, pop, G0T0[IBDispOnly], 
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--CursorUpsideDown.mesa 

--last edited by: Fasnacht 21-Apr-83 14:48:33 

Cursor: PHOC[destination: FONG POINTFR TO ARRAY[0..16) OF WORD, source: LONG POINI LR 10 ARRAY[0..16} ] 
OF WORD = 

BEGIN 

FOR i: CARDINAL IN [0..15] DO 

destination[15-i] «- source[i] ENDLOOP; 

END; 
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